/**
 * 
 */
package hunau.edu.cxb20.practice4_2Sort;

/**
 * @author Jiang Zhiyan
 *
 * 2021年4月7日 下午10:38:36
 */
public class BinaryChop {
	//查询arr数组中，data所在的下标
  public static void main ( String args []) {
	  int [] arr= {11,12,34,53,76,88,92};
//	  print(arr);
	  binaryChop(arr,34);
  }
  public static void binaryChop(int [] arr,int data) {
	   int i=0;
	   int j=arr.length-1;
	  while(i<=j) {  //i<=j结果都一样
		  if(arr[(i+j)/2]>data) {
			  j=(i+j)/2;
		  }
		  else if(arr[(i+j)/2]<data) {
			  i=(i+j)/2;
		  }else {break;}
		  i++;
		  j--;
	  }
	  System.out.println((i+j)/2+1);
  }
  public static void print(int [] arr) {
	  for(int i: arr) {
		  System.out.print(i+" ");
	  }
  }
}
